Every non-Euclidean oriented matroid admits a biquadratic final polynomial
نویسندگان
چکیده
منابع مشابه
Every non-Euclidean oriented matroid admits a biquadratic final polynomial
Richter-Gebert proved that every non-Euclidean uniform oriented matroid admits a biquadratic final polynomial. We extend this result to the non-uniform case.
متن کاملEvery finite non-solvable group admits an oriented regular representation
In this paper we give a partial answer to a 1980 question of Lazslo Babai: “Which [finite] groups admit an oriented graph as a DRR?” That is, which finite groups admit an oriented regular representation (ORR)? We show that every finite non-solvable group admits an ORR, and provide a tool that may prove useful in showing that some families of finite solvable groups admit ORRs. We also completely...
متن کاملEvery Graph Admits an Unambiguous Bold Drawing
Let r and w be a fixed positive numbers, w < r. In a bold drawing of a graph, every vertex is represented by a disk of radius r, and every edge by a narrow rectangle of width w. We solve a problem of van Kreveld [K09] by showing that every graph admits a bold drawing in which the region occupied by the union of the disks and rectangles representing the vertices and edges does not contain any di...
متن کاملEuclideaness and Final Polynomials in Oriented Matroid Theory
This paper deals with a geometric construction of algebraic non-realizability proofs for certain oriented matroids. As main result we obtain an algorithm which generates a (bi-quadratic) final polynomial [3], [5] for any non-euclidean oriented matroid. Here we apply the results of Edmonds, Fukuda and Mandel [6], [7] concerning non-degenerate cycling of linear programms in non-euclidean oriented...
متن کاملEvery internally stabilizable multidimensional system admits a doubly coprime factorization
The purpose of this paper is to show how to combine some new results on internal stabilizability [11, 12, 14, 15] with a result on multidimensional linear systems, independently obtained by ByrnesSpong-Tarn and Kamen-Khargonekar-Tannenbaum in [2, 6], in order to prove a conjecture of Z. Lin [7, 8, 9]. In particular, we shall show that every internal stabilizable multidimensional linear system (...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorica
سال: 2009
ISSN: 0209-9683,1439-6912
DOI: 10.1007/s00493-009-2255-2